翻訳と辞書
Words near each other
・ Associação Cultural Esporte Clube Baraúnas
・ Associação Cultural Recreativa e Esportiva Atlético Cidade
・ Associação das Escolas de Samba da Cidade do Rio de Janeiro
・ Associação de Basquete Cearense
・ Associação de Educação Física e Desportiva
・ Associação de Escuteiros de Angola
・ Associação de Jovens da Fonte do Bastardo
・ Associação de Paula e Montecristo Voleibol
・ Associação Desportiva Atlética do Paraná
・ Associação Desportiva Bahia de Feira
・ Associação Desportiva Brusque
・ Association québécoise de linguistique
・ Association Reset-Dialogues on Civilizations
・ Association Residence Nursing Home
・ Association Royale des Radio Amateurs du Maroc
Association rule learning
・ Association Salé
・ Association scheme
・ Association Scientifique Internationale pour le Café
・ Association Scoute du Togo
・ Association Solidarité Féminine
・ Association Sonneurs de Veuzes
・ Association Sportive Achbal Ismailia Meknés
・ Association Sportive d'Hammamet H.C.
・ Association Sportive de Bamako
・ Association Sportive Niamey
・ Association Sportive Oussou Saka
・ Association Sportive Tadjourah
・ Association Sportive Ville Blida
・ Association theory


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Association rule learning : ウィキペディア英語版
Association rule learning

Association rule learning is a method for discovering interesting relations between variables in large databases. It is intended to identify strong rules discovered in databases using different measures of interestingness.〔Piatetsky-Shapiro, Gregory (1991), ''Discovery, analysis, and presentation of strong rules'', in Piatetsky-Shapiro, Gregory; and Frawley, William J.; eds., ''Knowledge Discovery in Databases'', AAAI/MIT Press, Cambridge, MA.〕 Based on the concept of strong rules, Rakesh Agrawal et al. introduced association rules for discovering regularities between products in large-scale transaction data recorded by point-of-sale (POS) systems in supermarkets. For example, the rule \ \Rightarrow \ found in the sales data of a supermarket would indicate that if a customer buys onions and potatoes together, they are likely to also buy hamburger meat. Such information can be used as the basis for decisions about marketing activities such as, e.g., promotional pricing or product placements. In addition to the above example from market basket analysis association rules are employed today in many application areas including Web usage mining, intrusion detection, Continuous production, and bioinformatics. In contrast with sequence mining, association rule learning typically does not consider the order of items either within a transaction or across transactions.
== Definition ==

Following the original definition by Agrawal et al.〔 the problem of association rule mining is defined as:
Let I=\ be a set of n binary attributes called ''items''.
Let D = \ be a set of transactions called the ''database''.
Each ''transaction'' in D has a unique transaction ID and contains a subset of the items in I.
A ''rule'' is defined as an implication of the form:
X \Rightarrow Y
Where X, Y \subseteq I and X \cap Y = \emptyset.
Every rule is composed by two different set of items, also known as ''itemsets'', X and Y, where X is called ''antecedent'' or left-hand-side (LHS) and Y ''consequent'' or right-hand-side (RHS).
To illustrate the concepts, we use a small example from the supermarket domain. The set of items is I= \ and in the table is shown a small database containing the items, where, in each entry, the value 1 means the presence of the item in the corresponding transaction, and the value 0 represent the absence of an item in a that transaction.
An example rule for the supermarket could be \ \Rightarrow \ meaning that if butter and bread are bought, customers also buy milk.
Note: this example is extremely small. In practical applications, a rule needs a support of several hundred transactions before it can be considered statistically significant, and data-sets often contain thousands or millions of transactions.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Association rule learning」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.